How to overcome the Courant-Friedrichs-Lewy condition of explicit discretizations?

نویسنده

  • Denys Dutykh
چکیده

This manuscript contains some thoughts on the discretization of the classical heat equation. Namely, we discuss the advantages and disadvantages of explicit and implicit schemes. Then, we show how to overcome some disadvantages while preserving some advantages. However, since there is no free lunch, there is a price to pay for any improvement in the numerical scheme. This price will be thoroughly discussed below. In particular, we like explicit discretizations for the ease of their implementation even for nonlinear problems. Unfortunately, when these schemes are applied to parabolic equations, severe stability limits appear for the time step magnitude making the explicit simulations prohibitively expensive. Implicit schemes remove the stability limit, but each time step requires now the solution of linear (at best) or even nonlinear systems of equations. However, there exists a number of tricks to overcome (or at least to relax) severe stability limitations of explicit schemes without going into the trouble of fully implicit ones. The purpose of this manuscript is just to inform the readers about these alternative techniques to extend the stability limits. It was not written for classical scientific publication purposes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Relaxing the CFL Condition for the Wave Equation on Adaptive Meshes

The Courant-Friedrichs-Lewy (CFL) condition guarantees the stability of the popular explicit leapfrog method for the wave equation. However, it limits the choice of the time step size to be bounded by the minimal mesh size in the spatial finite element mesh. This essentially prohibits any sort of adaptive mesh refinement that would be required to reveal optimal convergence rates on domains with...

متن کامل

Implicit Positivity-preserving High Order

Positivity-preserving discontinuous Galerkin (DG) methods for solving hyperbolic 5 conservation laws have been extensively studied in the last several years. But nearly all the devel6 oped schemes are coupled with explicit time discretizations. Explicit discretizations suffer from the 7 constraint for the Courant-Friedrichs-Levis (CFL) number. This makes explicit methods impractical 8 for probl...

متن کامل

Hyperbolic Difference Equations : A Review of the Courant - Friedrichs - Lewy Paper in the Light of Recent Developments

The portion of the Courant-Friedrichs-Lwy paper [Math. Ann. 100, 32 (1928)] that was devoted to hyperbolic difference equations is critically reviewed in terms of its basic contribution to the numerical solution of partial differential equations. Some subsequent developments are then discussed, including recent literature related to the von Neumann condition, some irreversible schemes, generali...

متن کامل

TR - 07 - 30 ( 989 ) August 22 , 2007 Adrian Sandu and Emil M . Constantinescu

This paper constructs multirate linear multistep time discretizations based on Adams-Bashforth methods. These methods are aimed at solving conservation laws and allow different timesteps to be used in different parts of the spatial domain. The proposed family of discretizations is second order accurate in time and has conservation and linear and nonlinear stability properties under local CFL co...

متن کامل

Computer Science Technical Report TR - 07 - 12 ( 955 ) March 22 , 2007

This paper constructs multirate time discretizations for hyperbolic conservation laws that allow different timesteps to be used in different parts of the spatial domain. The proposed family of discretizations is second order accurate in time and has conservation and linear and nonlinear stability properties under local CFL conditions. Multirate timestepping avoids the necessity to take small gl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1611.09646  شماره 

صفحات  -

تاریخ انتشار 2016